MOMENTS OF THE RANK OF ELLIPTIC CURVES 

SIMAN WONG FEBRUARY 1, 2008 - 12 : 42 DRAFT 

Abstract. Fix an elliptic curve E/Q, and assume the generalized Riemann hypothesis for 
the L-function L{Ed,s) for every quadratic twist Eo of by D G Z. We combine Weil's 
explicit formula with techniques of Heath-Brown to derive an asymptotic upper bound 
for the weighted moments of the analytic rank of Ed. It follows from this that, for any 
unbounded increasing function / on R, the analytic rank and (assuming in addition the 
Birch-Swinnerton-Dyer conjecture) the number of integral points of E^ are less than f{D) 
for almost all D. We also derive an upper bound for the density of low-lying zeros of L{E]j , s) 
which is compatible with the random matrix models of Katz and Sarnak. 



Contents 



1. 


Introduction 


1 


2. 


ExDlicit formula 


6 


3. 


Moments of analytic ranki 


9 


4. 


Proof of Corollary □ 


10 


^ 


Poisson summationi 


12 


6. 


A complex prime number theoremi 


18 



7. Proof o f Proposition B 20 
References! 23 



1. Introduction 

Let E be an elliptic curye oyer Q. The Birch-Swinnerton-Dyer conjecture predicts that 
rjnw(-S) '■= the rank of the Mordell-Weil group of E/Q 
is equal to the analytic rank 

ra.^{E) := the order at s = 1 of the L-function L{E, s). 
This implies in particular the Parity Conjecture: 

w{E) = (-l)'^-w(^), 

where w{E) denotes the sign of the functional equation of L{E,s). Denote by Ne the 
conductor of E/Q, and by Ed the quadratic twist of E by an integer D. If D is square-free 

Date: February 1, 2008. 

1991 Mathematics Subject Classification. Primary 11G05 ; Secondary 11G40. 

Key words and phrases. Elliptic curve, explicit formula, integral point, low-lying zero, quadratic twist, 
rank. 



and is prime to 2Ne-, we have the relation ^T] 



w{En)=w{E)xD{-NE), 

where xd denotes the quadratic character associated to Q(\/D). Thus among the square- 
free integers D prime to 2Nei the Parity Conjecture implies that half of the twists E^, have 
odd Mordell-Weil rank, and the other half, even. Early experimental investigations (j2], 
[TB] ) suggest that a positive portion of the quadratic (resp. cubic) twists have rank > 2. On 
the other hand, the random matrix models of Katz and Sarnak ([9, §4 and 5], j?! p. 9-10]), 
which presupposes the Generalized Riemann hypothesis (GRH), predicts that half of the 
twists should have analytic rank 0, and the other half, analytic rank 1, whence the average 
analytic rank over all twists should be 1/2. See ^3] for a recent survey on ranks of elliptic 
curves, and |9^ on random matrix theory. 

Goldfeld seems to have been the first person to investigate the average rank of elliptic 
curves in a quadratic twist family. His main tool is Weil's explicit formula. For the rest of 
this paper F denotes the triangle function 

F{x) = max(0, 1 — |x|). 

The explicit formula says that the sum over powers of traces of Frobenius of Ed, weighted 
by F, is essentially equal to a sum of the Mellin transform of F extended over the non-trivial 
zeros of L{Eei,s). Under GRH, each term of this latter sum is non-negative. Since Ts^^^Ed) 
is the order of L{E£), s) at s = 1, to bound the average analytic rank we are led to study the 
average of the non- Archimedean side of the twisted explicit formula. In this way, Goldfeld 
|1] shows that under GRH, for x ':^E,e 1 we have 

(1) ^-^.{Ed) < (3.25 + e) 1. 

|-D|<x |_D|<x 

He also points out that any improvement of the constant 3.25 to a number strictly less 
than 2 would imply that a positive portion of the twists would have analytic rank 0, a 
statement which at present has been proved unconditionally only for special classes of E. 
In his unpublished manuscript, Heath-Brown 6J makes a major breakthrough by improving 
Goldfeld's constant, also under GRH, from 3.25 to 1.5, and with D restricted to twists with 
the same root number. This implies that under GRH, a positive portion of the twists of 
E have rank and 1, respectively. This improvement is a result of better control over the 
non-Archimedean side of the twisted explicit formula, so Heath-Brown's upper bounds are 
in fact upper bounds for the average of the Archimedean side. By keeping track of the 
contribution from all the non-trivial zeros and not just s = 1, we can apply Heath-Brown's 
technique to get an asymptotic formula for all moments of the twisted explicit formula. 

For the rest of this paper, the constants involved in any O, a and <^ expressions are with 
respect to the variable x only and depend only on those parameters printed as subscripts 
next to these symbols. In particular, any unadorned O, a and -C constants are absolute. 

Main Theorem. Fix a non-negative, thrice continuously diff'erentiable function W com- 
pactly supported on (0, 1) or (—1,0). Fix an elliptic curve E/Q, and assume the GRH for 
every L{Ee),s). For any positive integer k = o^; (log log log x), as 1 + iT^ runs through the 



non-trivial zeros of L{E£), s) with td ^ we have 



k ( D 
W 



1 X'^ /, 1 1 \^ , .1 D 



.2k+2 



X 



Note that the Main Theorem is effective with respect to k so long as k = (log log log x). 
This allows us to deduce the following result (cf. §H). 

Corollary 1. Let f be an unbounded increasing function on R. Fix an elliptic curve E/Q, 
and assume the GRH for every L{Ed, s). Then the set of integers D for which raniEo) > 
f{D) has density zero. 

Conjectures of Lang (and others) giving height bounds for rational and integral points 
on elliptic curves suggest that 'most' elliptic curves have no integral points.^ Thanks to 
Corollary ^ and the work of Silverman, we can make this precise for quadratic twist families. 
Let 

(2) E -.y"^ = x^ + Ax + B 

be a quasi-minimal model for -E/Q (i.e. |4A^ + 27i?^| is minimal subject to A, i? G Z). 
Silverman ^SJ Theorem A] shows that there exists an absolute constant k such that, if the 
j-invariant of £'/Q is non-integral for < 5 primes, then 

the number of S'-integral points 
on the quasi-minimal model (0) 



(3) 



< ^(l+rn,w(i?)){l+5)+#S_ 



Since © is quasi-minimal for E, up to a bounded power of 2 and 3 the Weierstrass equation 
(4) y'^ = x^ + AD^x + BD^ 

is quasi-minimal for E^ if D is square-free. Since the j-invariant is constant in a quadratic 
twist family, Silverman's theorem plus Corollary ^ immediately yields the following condi- 
tional result which makes precise for quadratic twist families the heuristic above on integral 
points (note that Nej^ -Ce -D^). 

Corollary 2. Fix an elliptic curve E/Q, and assume the GRH and the Birth- Swinnerton- 
Dyer conjecture for every L{Ed, s). Then for any unbounded increasing function f on R, 
the set of integers D for which the Weierstrass equation (0)) has more than f{NEj^) integral 
points has density zero. □ 



Question 1. Brumer jTj shows that the average analytic rank of all elliptic curves over Q, as 
ordered by their height, is < 2.3. Is there a higher moment analog of this result? 

Lang jini p. 140] conjectures that the number of integral points on a quasi-minimal model 
of any E/Q should be bounded solely in terms of r^^^EE,)- Silverman [TU p. 251] poses the 

"'^I would like to thank Professor Silverman for bringing this to my attention. 



more precise conjecture that Q should hold for all E with no 5- dependence. Silverman's 
conjecture plus a higher moment analog of Brumer's theorem should allow us to extend 
Corollary 12 uniformly to all elliptic curves over Q. 



The two Corollaries above exploit the effectiveness of the Main Theorem with respect to 
k. We now investigate consequences of the Main Theorem for fixed k. First, we fix a number 
R > and set k = [R/e] + 1 to obtain the following weighted upper bound on the density of 
large rank twists. 



Corollary 3. Fix an elliptic curve E/Q, and the GRH for every L{Ed,s). Then for any 
fixed R> and x 1, we have 

^ \xJ- 1.44467^ ^ \xJ 



Remark 1. For = 1, the Main Theorem is essentially due to Heath-Brown 0. More 
precisely, denote by ^e{,+) and /S.e{,—) the set of square-free integers D prime to A''^; for 
which L{Ej:,,s) have root numbers +1 and —1, respectively. Then Heath-Brown shows that 



(5) Y. r^[Eo)wQ<{l + o,(l))Y^w{^ 

D&Ae{±) D 

It then follows that 

(6) E WQ > (l + o.d)) Z 

r-an(So) = 



X / \ 41: / \ X 

D&Ae{-) DeAsi-) 



The general outline of the proof of the Main Theorem follows that of Heath-Brown; in 
particular, we make crucial use of his smooth averaging; cf. ^ Our main contribution is in 
the handling of certain truncated multivariable sums (Proposition EI) and in the arithmetic 
applications (Corollary ^ to 0}. In particular, for A; > 1 the Main Theorem (and hence 
Corollaryini) can also be refined to sum over D G Ae{^) only; we can even drop the condition 
{D,Ne) = 1, at the cost of introducing tedious congruence argument on D in the proof of 
the Main Theorem. Such refinements, however, do not improve the lower bounds (0) and 
dTj), so we will not pursue these issues here. 



From the proof of the Main Theorem we see that x^^^ log^'^^^ x can be replaced by x'^^'^^'^ 
for any e > 0, provided that we stipulate the o(l)-term on the right side be dependent upon 



e. We can then rewrite the Main Theorem in a more suggestive form: 



TP log T 

D TDT^O k+e 



T 



The number of non-trivial zeros p of L{Ed,s) with |im(p)| < r is yi°gJI^I +o^(y + iog \D\). 
Thus 

• / Tn log IDI \ „ 
'Sm , , ' \ 2 



sin(rD log 


^1) 


TDlog 


^1) 



|Tl5|>B,fc,el k + e |TDl>E,fc,el 

This suggests that z/ the low- lying zeros of L{E£,, s) are uniformly distributed as D varies, 
then removing the factor k + e from the Td-sutci in (jH| should result in scaling the right side 
of (jHl) by a factor of {k + e)~^. That would mean almost all twists of Ed would have analytic 
rank < 1 + e. 

Question 2. Can we make precise this heuristic argument? Specifically, does random ma- 
trix theory provide the proper framework within which to formulate the type of uniform 
distribution statement required here? 

The factor A; + e in the r^j-sum is due to the fact that the asymptotic formula in (jH} sums 
over \D\ <^]y x^^^"*"^. If we can prove a similar formula - even just an upper bound - by 
summing over \D\ -Ciy for some fixed a, uniformly for infinitely many k, then we would 
be able to prove that almost all Ed have analytic rank < 2a + 1. The reason we need to 
take such a long sum is to ensure that the main term dominates the error term ()28|) . Now, 
our argument leading up to (PHj) is essentially optimal, except in one step where we estimate 
a difference of two terms by bounding each term; cf. Remark EJ 

Question 3. Can we improve this error term (|28|)? 



Corollary |21 gives an upper bound for the weighted average of the multiplicity of the 
(potential) zero at s = 1 of L[Ed,s). This argument can be extended to count non-trivial 
zeros of bounded height. We begin with some notation. If Ed is an even twist, then under 
GRH the non-trivial zeros of L{Ed,s) come in complex conjugate pairs 1 + i'jEoj with 
< 1Ed,i < 1Ed,2 < ■ ■ ■ • If Ed is an odd twist, then L{Ed, s) has a zero at s = 1; we label 
the remaining zeros as 1 + i'^Eoj with < 7^0, i ^ 1Eo,2 < ■ ■ ■ • Finally, regardless of the 
parity of Ed, define 

lEo,j = -iEo,j{\ogNEo)/2Tl. 

Since (sin(|)/|)^ is decreasing for < x < 27r, if for some \D\ 1 we have 7£;^,3fc < l/27r, 
then for this D and for every j < 3k, 

(Mrm/2)y /sm(l/2)^^ _ 0.9193953884. 

V r(log|D|)/2 / V 1/2 / 



Invoke the Main Theorem and we get 



Corollary 4. Fix an elliptic curve E/Q, and assume the GRH for every L{E£), s). For any 
integer k > and x 1, we have 

^ \x) - 1.402408^- ^ \x) 

7i5o,3fc<l/27r D 

To put this result into context, recall that random matrix theory [Sj §6.9, §7.5.5] furnishes 
a family of probability measures f (+, j), f (— , j) on R, j = 1,2, . . ., with respect to which 
Katz and Sarnak formulate the following conjecture. 

Conjecture (Katz-Sarnak). For any integer j > 1 and any compactly supported complex- 
value function h on R, 

■w{Ed)=+1 w{Ed)=+1 ^ 

where ^ signifies that D runs through all square-free integers D. Similarly for v{—,j). 

As is pointed out in (|9i p. 21], [7j p. 10]), this Conjecture implies that almost all even 
(resp. odd) twists of E have analytic rank (resp. 1). By choosing h to be supported on 
an arbitrarily small neighborhood of G R, this Conjecture implies that for any fixed j and 
any e > 0, there exists Sj{e) > so that 

• (5j(e)— i>0 as e— i>0; and 

• the set of square-free D for which "yEnj < ^ w^Ed) = 1, has density < Sj{e). 

In particular, for any e > the Sj{e) (if they exist) form a non-increasing sequence that 
converges to 0. With respect to this formalism. Corollary |3 can be viewed as proving the 
existence of 6j{l/2j) under GRH (instead of the full random matrix theory), such that 
6j{l/2n)—>-0 as j— *-oo. However, our present argument does not allow us to replace 1.402408 
with an arbitrarily large constant by replacing l/27r with an arbitrarily small number. 

Remark 2. The Main Theorem, and hence the Corollaries, readily extends to cubic and 
higher order twists; cf. Remark |21 We can also replace E hj a newform. 

Acknowledgment. I am indebted to Professor Heath-Brown for sending me a copy of his 
preprint ||6j. I would like to thank Professors Hajir, Hoffstein, Rosen and Silverman for 
many useful discussions. 



2. Explicit formula 

Fix a modular elliptic curve E/Qof conductor A^^;. Denote by an{E) the n-th coefficient of 
L{E, s). For any prime p f Ne, denote by ap{E) and ap{E) the eigenvalues of the Frobenius 
ofE/Fp. Define 

' ap(E)" + ap(E)™ if n = p"^ > 1 and p t A^^^; 
Cn{E) = { apiE)"" if n = > 1 and p\Ne] 

otherwise. 



Note that Cp{E) = ap{E). For any A > 0, define Fx{x) = F{x/\). Denote by ^\{x) the 
Melhn transform of Fx: 



/oo 



Note that if s = 1 + it with t G R, then 

As p runs through the zeros p = P + of L{E, s) with < /? < 2, counted with muhiplicity, 
Weil's exphcit formula §11-2] says that 



V<I>a(p) := lim V <I>a(p) 

' Z—^00 ' 

P |P|<2 

(10, ^ .os^.-^E^^m-'— r(^-^ 

Note that \cpm{E)\ < 2p™/2_ gj^^^g ||F|| < 1, that means 



p,m p,m n>l 

m>3 m>3 



For A > 1, the integral in (fTUj) is bounded from above and below by absolute constants, so 
the explicit formula now takes the form 

Next, we study how the explicit formula behaves under quadratic twists. If p f 2NeD 
(note that 2Ne and D need not be coprime and D need not be square-free), then 



Cp{Ed) = ap{E)(J^^, Cp2{Ed) = Cp2{E). 



P 

Since | |F| | < 1, 

p\2NeD ■■ P P p\2NeD V^* 



•\2NeD ^ ^ p\2Ne1 

p\2NeD ^ p\2NeD ^ 

Since logp ^ P^^^, for > 2 the right side of both expressions above are 

p\2NeD p<\og{2NE\D\) 



As pd runs through the zeros of L{Ed, s) with < Re^po) < 2, we now have 



PD 



2 5^£j^(^il2ii!f(^)+o(iog»/^|Z)|), 



Lemma 1. We have the estimates 



^ c,,(fl)losp ^^21ogj,^ = -A/4 + o,(A), 



Proo/. If p t iVs, then Cp2{E) = ap{Ef - 2p, so 

^ Cp2{E) \ogp ^ ap{E f log p _^ logP 

P^Ne ^ p\2Ne p\2Ne 

Up to the bad primes and a term holomorphic for Re{s) > 3/2, the two sums on the right 
are (—1) times the logarithmic derivative of, respectively, the Rankin- Selberg L-function of 
the cusp form associated to E with itself, and ({s — 1). Each of the convolution L-function 
and ({s — 1) has a simple pole at s = 2. Tauberian theorem then gives 

^ap{Eflogp ^Cp2{E)\ogp 

- V = V = -x + oe{1). 

^-^ p ^-^ p 

p<x p<x 

The Lemma now follows from partial summation. □ 
Set A = logo; and define 

p \iogx/ 

In what follow, we will take D so that |-D| < X^. From now on, assume^ 

(11) = Oij (log log log x), 

whence 0^(log^'''^ \D\) = o^(loga;). Combine all these and recall that A''^;^ <^ NeD"^, we 
now arrive at the final form of the explicit formula for Ed: 

(12) 5^$iogx(pD) < log(D2) + (logx)/2-25^/?p(-) +o,,(logx). 

Pd P ^ 

We emphasize again that D need not be coprime to 2Ne or square-free. 



We choose this o-bound for k to simpUfy the exposition. The optimal choice would be that which renders 
the 0-term in Proposition^ to be 0£;(loga;), but such refinements have no material impact on the arithmetic 
applications of the Main Theorem. 



3. Moments of analytic rank 

Define 

P 



fix, D)=2\og\D\ + (log x)/2, R{x, D) = 2J2Pp (-) • 



Let be a thrice continuously differentiable function with compact support on (1/2, 1) or 
(—1, —1/2). The fc-th moment of the twisted explicit formula, weighted by W, now becomes 

$^($^$iog.(pD))V(^) < 5^(21og|D| + (logx)/2 + o,,(logx))V(^ 

D pd ^ D ^ 



1 n ^-^^^ 

r=l D 

+ E ( J ) ^^.^ (E ( ^ " r ' ) ^ E /(^' Df—R{x, Drw[^ 

r=l i=l D ^ 

We begin by tackling the first of the three sums on the right. 
Lemma 2. For / > , we have 

Y^f{x,D)'w[^) = ((A; + l/2)logx + o^,^(logx))'[5^W^(^)+o(Xfc) 

D ^ D ^ 

Proof. Since W{x) = if |x| > 1, the sum in the Lemma extends over |-D| < Xk only. Thus 
with X' := a;*^/^, from ()11|) we see that 

D\ D 



(A; + l/2)logx + OE(logx)) ^V(— ) > ^' /(x, ) 

|D|>Js:' \D\>X' ^ 

> ((A; + 1/2) logo; + Oi=;(loga;))' w(^^ 



\D\>X' 

The condition \D\ > X' can be dropped at the cost of introducing a term 

< (^{k + 1/2) logx + Oij(logx)) ^(^) ((^ + ^/^^ + Oij(logx)) x''/^ 

|D|<X' 

and the Lemma follows. □ 

The rest of the paper is devoted to prove the following result. The proof of the Main 
Theorem makes use of the conditional estimate only; we state the unconditional result for 
comparison. 



Proposition 1. For r > 0, we have the estimate 
f{x,DyRix,DYw[^) 

D ^ 

' = (2\ogX,+ ^-^^ + OE,w(}ogx)y{l + oiE)p'^og'xJ2w{^ 

D ^ 

+ 0£;_i4/(4'"r^x^'"(logXfc + loga;)'"+V^^) ^/'^ ^■s even, 

= Oi5,vK(4VV^(logXfc + logx)'^+VT2) if r IS odd. 

If we assume the GRH for every L{E£)j s), then the 0-term can he improved to 

OE,w{d-Er'^''x'''\\ogXk + \ogxr+') 
for some constant ce depending on E only. 



Assuming the GRH-estimate, we then see that 



log X 



D PD 
k 



D 
D 



+ E ( r ) + ^^(^^y^"(^ + V2 + OEMr^iUVsy E ^ 

r=l D ^ 



r=l 
r even 



+Os,iy(P4x'=/2(logXfc + log 



X 



,2k\ 



Recall (fTT|) and we see that this 0-term is OE,w{.Xk). To write even write \ YliaR r(-'- 
(—1)''). Expand the rest of the second line above accordingly and recall 0, we get 



k / D 

w(— 



(13) 



1 

< - 
- 2 



and the Main Theorem follows. 



4. Proof of Corollary [T] 

Given any subset 5 C Z, define its lower density to be the lim sup over all numbers a > 
such that 

#{s E S : \s\ < x} > ax for all x ^5,0- 1 
In particular, S has density zero if and only if it has lower density zero. 

Lemma 3. With W as in the Lemma, there exists a constant \y/ > depending on W only, 
such that for any subset S G Z with lower density as, we have 



10 



Proof. Without loss of generality, assume that W is supported on (0, 1). Since W is con- 
tinuous and since W{0) = W{1), there exists an integer n > 4:/ as such that for some 

< m < n — 1 and some wq > 0, we have 

W{r) > Wq for r e Nn{m) e R : m/n <t < {m + l)/n}. 

For < i < n, set 

Sn{i, x) :— {s & S : i/n < s/x < {i + ^)/n}. 

By the definition of lower density, for x ^5 1 we have Yli^^nihx) > (Tsx. That means 
i^Sn{j, x) > asx/2n for some j ^ 0,n — 1: otherwise 

(TSX < < J2 #Sn{i,x)+#Sn{0,x)+#Sn{n-l,x) 

i i/n.n— 1 

< {n-2)(jsx/2n + 2{x/n + 0{l)) 
= x{as/2-as/n + 2/n)+0{l) 

< {l-l/n)asx + 0{l), 

a contradiction. 

Suppose this j > m; then for s G Sn{j,x), 

m j m ^ s m 
n n j ~ X j 

j + Im m + 1 

< < , 

n 2 1^ 

whence 

\xi m/ ^-^ \xi m/ n n \m/ 7 w^ym/ 

Next, suppose j < m. Then for some < / < m we have j^Si > asx/2mn, where 

S,:={.e5:i(, + l)<l<i(, + i±i)V 

I n\ m/ n n\ m / ) 

Multiplication by ^ := (m + l)/(j + ^) takes the interval \j + j^ij + ^] inside the interval 

[m, m + 1] , whence 



— Wo smce // > 1 and n > m. 

mnjj, 

Combine these two cases for j and we sec that 

This completes the proof of the Lemma. □ 



11 



- i_/l'N 1 VV UlVl 



- i^iN 1 VV oivr - 



Proof of Corollary{J[ Without loss of generality we can assume that f{x) = o(logloglogx). 
Since / is unbounded and increasing, we can find a sequence < xi < X2 < ■ ■ ■ such that 



(14) 

Define a function (7 on R by 



Xn/ f{xn+i)^0 as n^oo. 



f{Xi) X < X2, 

f{Xi) Xi+i <X< Xi+2,i > 1- 



By (fT^ we have g{x) = o{f{x)) = o(logloglogx). Finally, set k{x) = g{y/x), so 
(15) k{x) = o{f{V^)) = o{f{x'^^^/')). 

On the other hand, 

/ , , 1 1 \'=(^)>r-,,,/ D 

(M-) + 2 + ;7.) 



D 



k{x) 



£)>^fe(a:)/2 

rMED)>fiD) 



lower density of the set of 
L D with rUEo) > f{D) 



by the Main Theorem 
/ is increasing 

by Lemma El 



In light of (|TH)l this lower density must be zero, and Corollary Q follows. 



□ 



5. POISSON SUMMATION 

In this section we adopt Heath-Brown's argument to reduce Proposition Q to a 'multivari- 
able prime number theorem' for elliptic curves, to be proved in section [7| 

We begin with an auxiliary result. Denote by Wi the Fourier transform with respect to t 

of 

Wi{x,t,Xu) := {\og{exl) + (logx)/2) V(t). 
Note that the integral defining Wi makes sense since W{Q) =0. 

Lemma 4. There exists a constant '-fw > depending on W only, so that for I > 0, m ^ 
and Xk > 2, as t-^00, 

(i) and\Wi\ all satisfy < 'ywl^i'^ogXk + log xY mm{l,\t\''^); 

(ii) £ |^(#,(x,^,Xfc)i=)|rft<7H//'(logX,+logx)'(T|m|)-i/2min(l,( 



3 



Proof For the rest of this proof, 7^ denotes a constant depending on W only. Since W{t) =0 
is zero around an open neighborhood of and since W has compact support, 

^3 

:Wi{x,t,Xk) <-fil\logXk + log xY. 



dt^ 

12 



Apply integration by parts three times and recall that W has compact support, we get 



1 /"^ 

W{x,t,Xk) < 72^ J ^Wi{x,y,Xk)dy 



< 73r(logXfc + logx)'min(l, |t| 

The same argument yields the same estimate for ^Wi{x,t,Xk) (with different constant). 
Consequently, 



d_ 
dt 



W,[x,^,X,)- 



-W^)[x,^,X,)^ + W^[x,^,X,]t 3/ 



< 



74/3(logXfc + logx) 

75/'(logXfc + logx) 



f Xkm ^-^ Xkm fXkm\-^ 3/2 

[ t J ^[ t J 

Xkm ^ ,_3/2 



^5/2 



+ r 



chain rule 

if \Xkm/t\ > 1, 
if \Xkm/t\ < 1 



< 76/^(logXfc + logx)'r^/^min(l 



Xkm 



t 



So if |Xfcm| > x^, the integral in the Lemma becomes 



< 77/'(logXfc + logx)' j t'^'^Jx^"^^ ^ 78/'(logXfc + logx) 



X 



3r/2 



On the other hand, if |Xfcm| < x^, then splitting the integral as J^*"^"^^ + /xj.|m| S^^^^ 
<79/'(logXfc + logx)'((X,|m|)-i/2+ r t-'/^dt) <7io/'(logX, + logx)'(X,|m|)-V2. 



Take 'jw to be the maximum of the 7^ and the Lemma follows. 



□ 



Recall the definition of R{x, Dy and we get 



(16) 



D ^ 

D pl,...,Pr>2 



Note that the primes pi, . . .p^. m the inner-sum above need not be distinct. In particular, 
the product of the quadratic symbols is a non-trivial character precisely when pi ■ ■ ■ is not 
a square. We proceed accordingly. 



Contribution to (fTH|) from those (pi, . . . ,Pr) whose product is a square 



Then every prime in the r-tuple appears with even multiplicity, which means (i) r is even, 
and (ii) the product of quadratic characters in (fT?)|) is 1 if every pi \ and is zero otherwise. 

13 



Thus the contribution in question is 

D 



2^ E E fi^^DY^iY-) 

(17) = 2'' E 

Plv,Pr/2 <5|7r' 

where tt' = pi ■ ■ • pj./2 and /i = Mobius function. The terms in (fTTj) with 5 = 1 sum to 

Pl,.--,Pr/2 d 

(18) = 2'-(E/5;)'^'E(21ogMI + (log^)/2)w(^y 



p a 



By Lemma Hand Lemma El this is 

< 



(21ogXfc + (loga;)/2 + o(logx))'(l/3 + o,,,,(l))''/' log'^ x E ^^(^ 



d 

On the other hand, the terms in (jl7p with 5 > 1 sum to 

d5\ 



« r E (/5p.---/?P./2)'EE/(^'^)^^(^ 



pi,...,Pr/2 5\tt' d 

5>l 



« 2'(21ogA-, + !2|^ + o(l))'5; (/3,.---/3,„J^E[ E 1+ E C"'' 



Pl,-,Pr/2 S\7t' \d\<X^,/5 \d\>X^/5 

5>1 



dS 



(19) « 2'(21ogX, + i^ + o(l))^ E (/?pi---/?p./2)'E^^/'^' 



Pl.---,Pr/2 S\it' 

S>1 



where in the second hne we use Lemmata). The number of 5\7i' = pi- ■ ■Pr/2 is < 2^/^, so 
(Uni) is 



« Xfc23^/2(21ogX, + (logx)/2 + oeA^))' E -(E^- 



p <? 



« Xfc2^'/2(l/3 + o^(l))'-/2-i(21ogXfc + (loga;)/2 + o^,(l))Mog^ 



r~2 

X. 



Keeping in mind that J2d / Xk) ^k, we see that if r is even, then the terms in (fT^ 
coming from those (pi, . . . ,pr) whose product is a square, is 



(21ogXfc + + os,,(loga;))'(l/3 + 0^(1))^/' (log^ a; + Oh^(2^/2 log^'^a;)) E ^^(^ 



Contribution to (fTHI) from those (pi, . . . ,Pr) whose product is not a square 
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Set 



(20) 




largest perfect square divisor of vr such that (tTjTt/tto) = 1, 
the square- free part of ttq, 
the square- free part of tti. 



Then the contribution in question is equal to 



oo 



j + m7ri7r2\ 



Plv.Pr 
7r2>l 



j {171172) 



m=—oo 



Set e(z) = exp{2'n'iz). Apply Poisson summation and we get 



7r2>l 



j(7ri7r2) 



7ri7r2 ' / 7ri7r2 V7ri7r2/ 



(21) 



7r2>l 



/^Pi • • • I3p,. 
7ri7r2 



7ri7r2 



j (171172 ) 



712/ ^7ri7r2- 



Since 7r2 > 1, if 7ii7i2\m then the j-sum in fl?I|) is zero. So suppose 7ri7r2 f m; in particular, 
m 7^ 0. For / = 1,2, set 

(5; = (VT/, m), VT; = ^jVT;', m = SiUi. 

Since (tti, 7r2) = 1, by the Chinese remainder theorem the j-sum in (j2ip is 



iiCi-i) 



(22) 



fmji 



E(|)<^) 



^2(7^2) 



E<^) E iJiEB 



;iK) 



jl(7ri) Z2(7r2) 
jl = h{i7'i) 



E 

i2(7r2) 
j2=/2(T2) 



Note that the j2-sum in fl22|) is zero unless ^2 = 1, and the ji-sum is Si. Moreover, tti, and 
hence n[, is square-free, so (j22I) is 



-1 



-1 

T^2 



+ V-1 ^ ^2 

by the standard quadratic Gauss sum calculation. Recall that m = n6i 7^ and we see that 

dn} is 

'±n6i ' 



« rx, y ^Eiii-i^ yym 



1 1 ) 

TTi -i/TTo — ' — ' V VTiTTo 
pi,...,p,. -LV ^ <Si|7ri|n|^0 ^ 



vr2 



(23) 



/±nSi 



7r2>i 
(pj,n)=l 



1 - { Tn 
——Wi[x, — — ,Xk 
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We now estimate ()23|) in two ways, first unconditionally and then invoke the GRH. 



Unconditional Estimate 

For the unconditional estimate we will take the test function F to be F3, in which case 
ll-^sll ^ 1) whence \(3p\ < (21ogp)/^/p. There are < 2'' terms in the 5-sum in . . . ,pr,n). 
Since F3 vanishes outside (—1, 1), we have Pp = if p > x. Use Lemma |H^a) to bound Wi 
and we see that 



.logpi ■ ■ -logp,. {pi 



Pi ■ ■ -Pr 

3r / v2 



T3|n|3 



\ 3 

t%\ogXk + \ogxy 



<^w 4V(logXfc + logx)^^+V7X2. 



GRH Estimate 
First, rewrite as 



(24) 



|n|^0 u>2 



Pl,...,pr 

TT2>1 

{pj,n)=l 

pi---pr=U 



■PprT. 



±n6i 

T^2 



=Q{pi,...,Pr,n) 



Note that if pi ■ ■ - p,. > , then Q{pi, . . . ,pr,n) = for any n. In particular, the w-sum in 
fl24|) is a finite sum. To evaluate this -u-sum we proceed by partial summation. That calls 
for the following estimate, to be proved in sections IHl and [7| 



Proposition 2. Assume the GRH for every L{Ed,s). Then there exists a constant ce 
depending on E only so that, for any integers m,r > 0, as pi, . . . ,Pr run through all prime 
numbers, 



(25) 



,Pr,n) 



pi--pr<U 

7r2>l 
(pj,n)=l 



log Ne + 3 log |n| + 3 log(f/ + 2) 



log- 



2r+l 



X. 
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Assuming this, the w-sum in fl24p is 



(26) 



[ X] Q{Pi,---,Pr,n) Wi(^ 



ipj,n)=l 
7r2>l 



, XkU ^ \ 1 



(27) 



XkU 



Pl---Pr<t 

{pj,n)=l 
7r2>l 



X 



logA^B + 31og|n| +31og(f/ + 2) log^''+^ a; x i^(logXfc + logx)' 

1 



: min 1 



'X' 



XkUi 



+ 



\/Xk\m\ 



min 1 



X X ^^(log 


T 




X 




Xkm 





<^E,w r^SdEY (log Xk + log xy^log\n\+log{U + 2) 
Recall that U < x^. Consequently, becomes 



■log^ . f, 
— -^=^= mm ( 1 , 

\/Xk\m\ V 



X 



XkUi 



(28) <^E,w t'+^SceY (log Xk + logx)'(log \n\ + hgxY V minfl 

,^~fr. \/\m\ V 



|n|^0 



X 



Xkm 



Thus the contribution to the n-sum from those \n\ > x^ /X^ is 

, ^ ^ 1 / r \ 3/2 

^j.+3/n~ \r/i tr . % 11.1 \r- / tr \ ^ ■'-I \ 



<^E,w r''+-'i3cEYi^ogXk + loga;)*(log \n\ + \ogx) 



<t:E,w r^+'{3cEY{^ogXk + \ogxY'-'^/x'kl^^y^' 

<^E,w r''^\'icEYi}ogXk + logxY^'x'-'^ 
On the other hand, the contribution from those \n\ < x"^ jXk is 



5Z ,/^(x.m) 

\n\>x-IX^ ^ 

log'' |n| 



r'-+3(3gs)^(logX, + logx)'-+^V^ 

0<|n|<x/Xfc 

«s,VF r'-+3(3g^)^(logXfc + logx)'-+V/2. 
This completes the proof of Proposition [2 



log'' \n\ 



□ 



Remark 3. The argument in this section readily extends to higher order twist families. The 
main difference, say for the cubic twist family Era '■ x^ + = m, is that the argument now 
proceeds according to whether pi - ■ - pr is a perfect cube or not. The rest of the argument, 
including Proposition |2l extends with no change. As a result, the Main Theorem extends to 
the cubic twist family Sm with the factor 1/2 replaced by 1/3. 

Remark 4. While Proposition |21 gives an essentially optimal bound for the size of the Q-sum, 
we have no control over the sign of this Q-sum as u varies. Because of that, to estimate 
and ()27|1 using Proposition |21 we are forced to put absolute value signs everywhere. This is 
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essentially the only place in the proof of the Main Theorem where we might lose information 
(the -C in ()23|) does not have any material impact on the rest of the proof). 



6. A COMPLEX PRIME NUMBER THEOREM 

The results in this section are elliptic curves analog of classical estimates; we provide the 
details for lack of a good reference. As is customary, given a complex number s we denote 
by a and t its real and imaginary part, respectively. 

Lemma 5. Assume the GRH for L{E,s). Then for o" > 1 + 1/logx and \t\ > 2, we have 
the estimate 

L'{E, s)/L{E, s) < (log AT^ + log(|s| + 2)) logx. 
Proof. We have the basic relation 

/ , L'(E,s) , ^/N^ T'(s) v^/ 1 1\ 

L{E,s) 2n T{s) p P P 

where Be is a constant depending only on E', and p runs through the non-trivial zeros 
of L{E,s). Since L{E,s) = L{E,s), complex conjugation takes the zeros of L{E,s) to 
themselves; from (j^^ we see that Be is real, and that as in [3, p. 83], 



The r-term in (j2HD is < log |t| if |t| > 2 and 1 < a < 3. It follows that 

"^{-W)) (>ogiV. + log(W + 2)) -X:«e(-1- 

Since L'{E, s)/L{E, s) is bounded on the line Re(s) = 2, for such s we get 

5^Re(-^) <logiVs + log(|t|+2). 



Write p = P + i'j. Then for s = 2 + it, 



whence 

(30) J2 i + « log^^ + logd^l + 2)- 

Standard argument then shows that 

^-i:'7^ + 0(logiV, + log(W+2)), 

where the sum runs over those p for which |T— 7I < 1. By (j3(Jj) there are <^ log A"£;+log(|t|+2) 
such p, and under GRH, |s — p| > 1/ logx if a > 1 + 1/ logx. The Lemma then follows. □ 
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Lemma 6. Assume the GRH for L{E , s) . For j > 0,x ^ o.nd 1 + 1/logx < a < 2, we 
have the estimate 

1 a,{E)\oi^^p ^ ^^^^^^ ^ ^ 

log-' X ^-^ 

Recall the definition of F and we get immediately 

Corollary 5. Assume the GRH for L{E , s) . Then there exists a constant eE > such that, 
for 1 + 1/ logx < cr < 2, we have the estimate 

E^^^^ff!^) <^.('0SA'. + '0S(I-'I + 2))'0S'- □ 

Vlogx/ 

Proof of Lemma\^ By partial summation it suffices to take j = 0. To handle that case we 
mimic the proof of the prime number theorem under the Riemann hypothesis. 

Recall the definition of Cn{E) in section |21 Set c = 1/2 + 1/loga;. Apply the Perron 
formula Pl (2) on p. 104] and we get, for cr > 1, 

c+v^ a + 2t + x« y. CnjE) \ogn 



LiE,a + tt + ^ ^ 



\ J - mm 1,^— 



cA{n) 



log - 1 / \fxn'^ ^1 



2 ■ 



(31) 

where A denotes the usual von Mongoldt function, and the last term on the right side of 
fl31|) is present only if x is a prime power. 

If n > |x or if n < |x then | log ^ | has a positive lower bound. Thus the contribution of 
such n to the right side of (jHT|) is (recall that cr > 1) 

n ^ C(l + l/loga;) 

The argument in |31 p. 107] shows that the contribution from those n such that \x <n <^ 
X 7^ prime power, is 

logX . X \ ,2 

< — 1=^ mm 1, , + log X. 

yJX \ ^JX{X)/ 

Putting everything together and we get 

f+v^ L\E,a + it + i) x^^^ ^ Cr^jE) \ogn , logx . ( x\ 
I — ; ^ at — > z ^ log x H — mm 1, ^, , . 

L(E,a + zt + e ^ ^ n^^^' ^ \ ' ^{x) ) 

Our next step is to estimate the integral. Since a > 1, under the GRH the integrand has no 
pole inside the rectangle with vertices 

c + 0" + it ± iT, 1 + h it ± iy/x. 

\ogx 

Thus it remains to estimate the integral along the other three edges of this rectangle. 
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The integral along the top edge is (recall 1 < a < 2) 



L{E,a + it + ^ + i^) ^ + i^/x 

" — (T+l/ logZ 



< ^/ [logA^B + logd^ + a + it + iVi;! +2)] logxrf^ by Lemma El 

yxJc 



« ^^^^[logiV^ + log(|t| + 2)], 



The same bound holds for the integral along the bottom edge. As for the vertical edge, 

-dr 



V-^L{EA + ^^+it + iT) ^^+iT 

1 / /"^ dT\ 

< (logA^£; + log(l + - + |t| + Vx + 2))logx / \ogxdT+ — ) 

< (logA^£; + log(|t| + v^+2))(log^a; + loga;logyx). 
Putting everything together, we get, for cr > 1 + 1/logx, 

EC„(-E)logn , r, logX /, , /, , r- N\ , 9 

^ « log'a; + + {log Ne + log(|t| + + 2)) log^a;. 

n<a; * 

Since a > 1, the contribution to the sum on the left side from non-prime n is <^ ^m<^ ^^W^ 
1, so we are done. □ 



7. Proof of Proposition [21 

When r = 1, Brumer [J (2.13)] deduces Proposition |21 from the explicit formula in con- 
junction with an estimate of a weighted sum of zeros of L{Ed,s). Another (essentially 
equivalent) way is to apply the Perron formula as in the proof of the prime number theorem 
to the logarithmic derivative of L[E,s). The explicit formula approach does not seem to 
generalize to r > 1, but the approach via the Perron formula does, with the key analytic 
estimate provided by Corollary El We prove Proposition |21 in several steps. 



Step I. 



Define 



L^iE,s) = y^^^^^^FC^). 
^ ^ ^ \\ogxJ 

p<x ^ ° 



This is a finite sum, and hence it is holomorphic for all s. Apply the Perron formula as in 
the proof of Lemma El we get 



1 

log X 

1 

log X 



L,{E,s + iy—ds- Yl ME)---ME) 



pi---pr<U 
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< log^ X. 



As for the integral, Corollary El shows that it is 

< e^(logiV^ + log([/ + 2))''log'^x f/^/'°s" 
Recall that U < and we get 



dt 



^ ^ I log X 



+ 4 T 



(32) ,%,{E)---3^,{E) « (££er(logA'£ + log((7 + 2))'log^ 

pi---pr<U 



2r+l 



X. 



Step II. Fix an integer m 7^ 0. With 712 defined as in we claim that 



(33) Pp.---Ppr(^^) « (2eEe)^(logiV^ + 21og|m|+log(f/ + 2))'^log 

pvpr<u ^Vi---Vr^ 

7r2>l 

To say that = 1 means that r is even and tt = (pi • • -pr/iY ■, so 



2r+l 



X. 



m 



P\---Pr<U 
7r2>l 



Pl---Pr 



/2 



< 



Pl--Pr/2<V^ 

r/2 



since /3p = if p > x 



p<x 



< (41og2a;)^/2^ 



which is satisfactory. Thus it remains to study without the additional condition > 1. 
If p\2NEm then ap(i?)(^) = ap{Em), so the left side of without the H2 condition is 



Pl---pr<U 



O 



r 

[E E 

j = l Pl,--;Pj 

pi\2NEm 



logpi ■ ■ -logpj 



q\—qr-j<U/p\—pj 



We estimate the first sum above using ()32|1 . and we estimate each of the inner g-sum in the 
0-term by induction. All together, this yields 



« {eEey [log Ne^ + log{U + 2)] \og''+' x 



+ J2'^^i^Eey-^ logArB + 21og|m| +log(f/ + 2) " ^og^(""^')+^x( ^ 



p\2NEm 



logpy' 

Vp 



Back in section El we saw that the p-sum is -C log^^'^(2A^£;m). Also, Ne^ -C Neto?, and Step 
II follows. 
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Step III. Fix an integer n ^ 0,1. We claim that 



(34) 



m 



pi--pr<U 

(n,pj)=l 
7r2>l 



Pl---Pr 



< (2ese)''(logA^B + 21og|m| +log|n| +log(f/ + 2))''log^''+V 



By (El, 



J2 f^p{-) ^ (2eije)(logAr^ + 21og|m| +log(f/ + 2))log'x + E 

p<U ^ p\n 



p<U 
{n,p)=l 



logJ9 



< {2eEe) (log Ne + 2 log \m\ + log(f/ + 2)) log^x + log 



n\ 



This gives the case r = 1. In general, 



J2 Jp^---^Pr{^^) = J2 Jp^---(^Pr{ 



m 



PvPr<U 

(n,pj)=l 
7r2>l 



Pl---pr<U 



Pl---Pr 



Pl\n 



logpi ■ ■ -logpj 



j=i pi-pj<u VP'^"'Pi q^-q^_i<u/pr-Pj qi---qr~3 



m 



{g;,")=l 
7r2>l 



Step III now follows from ()33|) plus induction on r. 



Step IV. Finally we come to prove Proposition |21 We proceed by induction on r, the 



case r = 1 being automatic. 

By (j34j) ■ the sum of terms with tti = 1 is 



(35) 



< (2ei5e)''(logArij + 21og|m| + log |n| + log(f/ + 2))'' log 



X. 



It remains to account for terms with tti > 1. That happens precisely when vr is exactly 
divisible by an even prime power. Then the contribution from these terms is therefore equal 
to ([^J := the largest integer < z) 



(36) 



[r/2\ 

A=l p<U 
p\n 



{qj,np) = l 
7r2>l 
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2A 



where tti and 112 above are defined with respect to the r-tuple (gi, . . . , qr-2x,p, ■ ■ ■ ,p)- If we 
denote by 7ii{q) and 7r2(g) the corresponding quantities in (^11)) with respect to the (r — 2A)- 
tuple (gi, . . . , qr-2\), then tt2 = t!'2{q) and tti = 7ri(g)p, so (jHUj) is equal to 



Lr/2J 



EE."? E /'..•■■/?„-.A E K 

5i|7ri(ij) 



/±n6i\ 1 /±n5i]9\ 1 



^ a/tT^J) V 712 



(37) « E E 



A=l P^C/ qi-qr-2X<U/p^^ 
V\n {qj,np)=l 
7r2>l 

^ qi-qr-2X<U/p2^ <5lkl(g) V 1 



A=l p<x 
p\n 



P 



±n5l]9\ 1 



qi-qr-2x<u/p'^^ &iUi(q) 

Note that 

By induction, each of the two inner g-sums is 



7r2 / a/VT' 



< (2ese)'^-2A/iQg^^^21og(|n|[/) +log(|n|x) + log([/ + 2)) log'('-'^)+^ a; 



2A 



Also, 



[r /2J 2 2 

^-^ >r^/41og 2 , Y^/'^log ^ , 2 



A=l p<a; 



A>2 p 



Thus dSZI) is 

< (2ei5e)'-2 (log + 2 log(|n|[/) + log(|n|x) + \og{U + 2)^"' log^''^^ x. 
Combine this with and recall that U < x"^ , we are done. 
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